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v  Abstract 

This  paper  is  a  synthesis  of  several  sets  of  ideas:  ideas  about  learning  from  precedents  and 
exercises,  ideas  about  learning  using  near  misses,  ideas  about  generalizing  if-then  rules,  and 
ideas  about  using  censors  to  prevent  procedure  misapplication. 

The  synthesis  enables  two  extensions  to  an  implemented  system  that  solves  problems 
involving  precedents'and  exercises  and  that  generates  if-then  rules  as  a  byproduct  These 
extensions  are  as  follows: 


lf-lhen  rules  are  augmented  by  if-plausible  conditions,  creating  augmented  if-then 
rules.  An  augmented  if-then  rule  is  blocked  whenever  facts  in  hand  directly  deny  the 
truth  of  an  if-plausiblc  condition.  When  an  augmented  if-then  rule  is  used  to  deny 
the  truth  of  an  if-plausible  condition,  the  rule  is  called  a  censor.  Like  ordinary 
augmented  if-then  rules,  censors  can  be  learned. 

Definition  rules  are  introduced  that  facilitate  graceful  refinement  The  definition 
rules  are  also  augmented  if-then  rules.  They  work  by  virtue  of  if-plausible  entries  that 
capture  certain  nuances  of  meaning  different  from  those  expressible  by  necessary 
conditions.  Like  ordinary  augmented  if-then  rules,  definition  mles  can  be  learned. 

The  strength  of  the  ideas  is  illustrated  by  way  of  representative  experiments.  AU  of  these 
experiments  have  been  performed  with  an  implemented  system^  • 

This  research  was  done  at  the  Artificial  Intelligence  Laboratory  of  die  Massachusetts 
Institute  of  Technology.  Support  for  the  Laboratory’s  artificial-intelligence  research  is 
provided  in  part  by  the  Advanced  Research  Projects  Agency  of  die  Department  of  Defense 
under  Office  of  Naval  Research  contract  N00014-80-C-050S. 


KEY IDEAS 


This  paper  builds  primarily  on  a  previous  paper  that  introduced  a  theory  of  learning  from 
precedents  and  exercises  using  constraint  transfer  {Winston  1981].  The  theory  addresses  the 
analogy  process  at  work  when  we  exploit  past  experience  in  fields  like  Management, 
Political  Science,  Economics,  Medicine,  and  Law,  as  well  as  from  everyday  life. 

Two  extensions  to  the  theory  are  described.  Work  on  the  first  extension  was 
stimulated  by  some  of  the  apparent  blunders  of  the  extant  system.  Work  on  the  second 
extension  was  stimulated  by  some  problems  encountered  in  making  definitions. 

After  a  brief  review  of  the  overall  theory,  I  present  an  example  showing  that  the  rides 
generated  by  the  unextended  learning  system  can  be  misapplied.  Next,  I  discuss  various 
solutions  to  die  misapplication  problem,  including  the  introduction  of  censors.  At  this 
point  augmented  if-then  rules  are  discussed.  Each  augmented  if-then  rule  contains  not  only 
if  and  then  parts,  but  also  an  if  plausible  part  Before  a  rule  acts,  censors  determine  if  any 
existing  facts  directly  demonstrate  that  an  if  plausible  relation  is  false.  If  so,  the  rule  is 
blocked. 

This  leads  to  the  development  of  definition  rules  based  on  augmented  if-then  rules 
and  a  discussion  of  their  relevance  to  the  problem  of  concise  definition  versus  unlimited 
nuance. 

Next  it  is  shown  that  censors  can  block  censors  and  that  censors  can  be  learned,  both 
by  precedent  and  exercise  and  by  near  miss. 

Finally,  1  describe  precedents  for  this  work  itself,  including  ideas  that  stimulated  what 
{  have  done,  such  as  Minsky's  ideas  on  the  role  of  censors  in  problem  solving 
[Minsky  1980],  as  well  as  other  ideas  that  I  reinvented  or  borrowed  from  as  my  work 
progressed,  such  as  Goldstein  and  Grimson's  ideas  on  generalizing  if-then  rules  [1977]. 

There  are  references  throughout  to  an  implemented  system  that  actually  does  acquire 
and  use  censors.  This  implemented  system  inherits  some  key  ingredients  from  previous 
work: 

o  Analogy-based  reasoning  using  constraint  transfer.  Analogy  requires  the  ability  to 
determine  how  two  situations  that  are  similar  in  some  respects  may  be  similar  in  other 
respects  as  well.  Here  the  determination  is  done  by  transferring  constraints  from  the 
precedent  situation  to  the  exercise  situation. 

o  Learned  if-then  rules.  In  contrast  to  current  practice  in  Knowledge  Engineering, 
if-then  rules  emerge  automatically  as  problems  are  solved.  Teachers  supply 
precedents  and  exercises,  leaving  die  work  of  formulating  die  if-then  rules  to  the 
system. 
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o  Actr^obfrct  representation.  Situations  are  represented  aah>giriatioos  between  pain 
of  situation  parts.  -  Supplementary  descriptions  can  1*  attached  to  tire  relation*  when 
elaboration  hneeded. 

o  Inportance-domiaatei  matching  The  shnilafHy  between  two  situations  is  measured 
by  finding  the  best  possible  match  according  to  what  is  important  in  die  skuatbaa. 
Importance  is  determined  by  causal  cormectioRs  in  the  situations  themselves.  Causal 
connection  is  viewed  as  a  common  importance  determining  constraint 


WHAT  ISTOBE  UNBEBSTOOT 


Let  us  begin  by  reviewing  the  sort  of  task  performed  by  the  theory  as  previously  reported. 


MA  is  a  story  about  Macbeth,  Lady-macbeth,  Duncan,  and  Macduff.  Macbeth 
is  an  evil  noble.  Lady-macbeth  is  a  greedy,  ambitious  woman.  Duncan  is  a 
king.  Macduff  is  a  noble. 

Lady-macbeth  persuades  Macbeth  to  want  to  be  king  because  she  is  greedy. 

She  is  able  to  influence  him  because  he  is  married  to  her  and  because  be  is 
weak.  Macbeth  murders  Duncan  with  a  knife.  Macbeth  murders  Duncan 
because  Macbeth  wants  to  be  king,  and  because  MUcbedt  is  evil.  Lady-macbeth 
kills  herself.  Macduff  is  angry.  MUcdfcff  kflfc  Mncbetit  because  Macbeth 
rmivderedi  Duncan  and  because  Macduff  is  loyal  toDuanm 

Next  consider  the  following  exercise: 

Let  E  be  an  exercise.  Efcastoey  about  awedt  asMr  mis  greedy  lady.  The 
lady  *  married  to  the  oebte.  la  E  show  that  the  aobfc  amy  want  tu  be  king. 

Told  by  a  teacher  dun  Mmketh  is  to  be  renaidtreti  a  precedent,  it  is  itnnounrrd  that  die 
pwctdentiunffilithnldtendblemm  want  to  be  Big.  Then  a  principle  capturing  if-thea 
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Rul* 

RULE-1 

if 

[  LADY-4  HQ  GREEDY  ] 

[  NOBLE -4  HQ  WEAK  ] 

[  [  NOBLE-4  HQ  MARRIED  ]  TO  LAOY-4  ] 

then 

[  NOBLE-4  WANT  [  NOBLE-4  AKO  KING  ]  ] 

case 

MA 

The  exercise  problem  could  have  been  handled  by  this  rule  directly,  without  recourse 
to  the  Macbeth  precedent,  were  it  available  when  the  problem  was  posed.  Thus  the  rule 
adds  power.  Unfortunately,  it  also  adds  blunder,  as  when  the  following  exercise  is  given: 

Let  E  be  an  exercise.  E  is  a  story  about  a  weak  noble  and  a  greedy  lady.  The 
lady  is  married  to  the  noble.  He  does  not  like  her.  In  E  show  that  the  noble 
may  want  to  be  king. 

This  situation  is  different  because  we  know  that  it  is  difficult  for  a  person  to  influence 
someone  who  does  not  like  him.  Evidently,  the  rule  is  overly  general,  ready  to  reach 
conclusions  when  it  should  not 

This  paper  introduces  extensions  to  the  existing  theory  such  that  the  implemented 
system  behaves  correctly  on  the  given  example  and  many  others.  The  improved  system 
works  because  of  the  following: 

o  The  blocking  principle :  Suppose  a  rule,  derived  from  a  precedent,  seems  to  apply  to  a 

problem.  Consider  the  relations  in  that  part  of  the  precedents’s  causal  structure 
involved  in  forming  the  rule.  If  any  such  relation  corresponds  to  a  relation  that  is 
either  false  or  manifestly  implausible  in  the  problem  situation,  then  the  rule  based  on 
the  precedent  does  not  apply. 

o  The  prima  facie  conjecture :  A  relation  is  manifestly  implausible  if  its  negation  can  be 

shown  by  a  direct,  one-step  inference  from  relations  already  in  place. 

Thus  the  improved  system  works,  satisfying  one  important  criterion  for  success,  and  it 
works  because  it  exploits  identifiable  ideas,  satisfying  another. 

REASONING  AND  CREATING  RULES  USING  ANALOGY 

Let  us  review  how  rules  are  generated  Consider  the  Macbeth  precedent,  given  earlier, 
together  with  tire  exercise,  both  expressed  in  semantic-network  form,  as  shown  in  figure  L 
When  asked  to’  demonstrate  that  the  mm  may  want  to  be  king,  given  the  Macbeth 
precedent,  the  system  proceeds  as  follows: 
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Figure  1:  Problem*  are  solved  by  transferring  the  existing  cause  relations  of  a  precedent 
(crossed  lines,  part  a)  onto  the  problem  to  be  solved  (dotted  fees,  part  bX  =  Has 
Quality.  AKO  =  A  Kind  Ot 
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o  The  people  in  the  precedent-  are  matched  with  the  people  in  the  exercise.  More 
generally,  precedent  parts  are  matched  with  exercise  parts. 

o  The  causal  structure  of  the  precedent  is  mapped  onto  the  exercise. 

o  It  is  determined  that  the  mapped  causal  structure  ties  the  relation  to  be  shown  to 
relations  known  to  be  true. 

o  A  rule  is  constructed,  with  generalizations  of  the  exercise  relations  used  becoming  if 
parts  and  a  generalization  of  the  relation  to  be  shown  becoming  the  then  part 

When  a  single  precedent  cannot  supply  the  total  causal  structure  needed,  the  system 
attempts  to  chain  several  together.  In  the  example,  if  it  were  not  known  already  that  the 
woman  is  greedy,  as  required  for  application  of  the  Macbeth  precedent  greed  might  be 
established  through  another  precedent  or  already-learned  rule.  A  previous  paper  explains 
this  in  detail  [Winston  1981]. 

IMPROVING  PERFORMANCE  BY  ENABLING  CENSORS 

So  far  we  have  established  that  rules  can  be  generated  and  that  they  need  to  be  blocked  in 
certain  circumstances.  There  are  three  obvious  ways  to  arrange  for  blocking: 

First  expand  the  if  part  of  an  offending  rule,  restricting  its  use.  One  problem  with 
this  idea  is  that  rules  can  become  bloated  with  endless  tests  for  increasingly  unlikely 
minutiae.  Such  bloat  makes  rules  obscure  and  hard  to  criticize,  debug,  and  improve,  for 
both  us  people  and  for  reasoning  programs. 

Second,  attach  censors  to  each  rule.  Have  the  censors  check  the  problem  to  be  nlved 
for  contraindications  to  the  rules  the  censors  are  attached  to.  One  problem  is  that  die  rules 
can  become  bloated  with  censor  names;  these  censor  names  would  give  no  explicit  insight 
into  when  the  rules  do  not  apply. 

Third,  have  censors  watch  for  particular  relations.  Forbid  any  rule  or  precedent  to 
work  toward  establishing  a  relation  that  a  censor  objects  to.  One  problem  is  that  the  rules 
continue  to  look  silly,  containing  no  hint  about  when  they  do  not  apply. 

Censors  can  Block  Augmented  If-then  Rules 

A  better,  less  obvious  idea,  is  this: 

o  Augment  each  rule  at  the  time  it  is  generated  with  entries  dint  correspond  to  all 
relations  in  the  causal  structure  lying  between  relations  that  enter  die  if  part  of  die 
rule  and  the  relation  that  enters  the  that  part  of  die  rule.  These  mtermediate  entries 
constitute  the  if  plausible  part  of  the  rule.  According  to  the  blocking  principle,  if  any 
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entry  in  the  tfpbusible  part  of  the  rule  corresponds  to  soatadling  that  is  manifestly 
improbable,  then  the  rule  does  not  apply. 


Clearly  a  relation  is  manifestly  improbable  if  theexisting  forts  indicate  that  the  relation  is 
false.  But  introspectively,  it  seems  unreasonable  to  go  <deeply  into  masoning  about 
tf-phusible  entries.  Hence  the  implemented  system  adheres  -to  die  following  specialization 
of  the  primajacie  conjecture: 


o  If  any  entry  in  the  tf-plausible  part  of  a  rule  corresponds  to  a  relation  that  can  be 
shown  to  be  false  by  another  rale  working  directly  from  relations  already  in  place, 
then  block  foe  rale. 


Suppose,  for  example,  dial  a  rale’s  tf-phusible  part  requires  that  someone  be  able  to 
influence  another.  Such  a  rule  wfll  be  blocked  if  foe  person  «0  be  influenced  does  hot  Idee 
the  other.  The  augmented  form  of  RULE-1  is: 

Rule 

RULE-1 

If 

[  LADY-4  HQ  GREEDY  ] 

[  NOBLE -4  HQ  WEAK  ] 

[  [  NOBLE -4  HQ  MARRIED  ]  TO  LADY-4  ] 

If  plauclbl* 

[  LADY-4  PERSUADE  [  NOBLE-4  WANT  £  NOBLE-4  AKG  KING  ]  ]  ] 

[  [  LADY-4  HQ  MILE  ]  TO  [  LADY-4  INFLUENCE  NOBLE -4  ]  ] 

than 

[  NOBLE-4  WANT  [  NOBLE-4  AKO  KING  ]  ] 

The  blocking  rale  is: 

RuU 

RULE-2 

If 

[  [  PERSON-8  LIKE  PERSON-7  ]  HQ  FALSE  ] 

than 

[  [  [  PERSON-7  HQ  ABLE  ]  TO  [  PERSON- 7  INFLUENCE  PERSON-8  ]  ]  HQ 
FALSE  ] 

A  rale  becomes  a  censor  when  it  Mocks  the  application  o 4  another  rule.  Siace  censors 
look  just  like  any  other  roles,  censors  cm  be  learned,  stored,  aod  retrieved  in  the  same 

wiyi 

Note  that  when  the  iftustraled  rule  is  used  to  Mock  another,  ft  only  worts  if  it  h 
known  at  foe  time  of  use  that  there  is  dbftkt.  There  ■noattimptto  dimowmrrte  dfadfce 
when  not  already  known. 

Non  that  die  viabdkv  of  die  jftim  Adr  cttdeetNM  dsoendi  on  having  a  rich 
wcdahijf  ofrthdM  k  woukl  be  difficult  to  dsmonmnie  anyddng  N  one  dtp  if  all 
ittadont  were  reduced  to  canonical  eowtejadoni  of  smalt- vocabulary  prinddm  TMi 


Patrick  H.  Winston 


-7- 


Augmenting  Rules 


opens  the  question  of  just  how  rich  the  vocabulary  should  be,  a  question  answered 
operationally  by  using  freely  those  relations  for  which  there  are  common  natural-language 
words. 

The  viability  of  the  prima  facie  conjecture  also  depends  on  having  all  solid  facts 
available  before  backward-chaining  problem  solving  begins.  This  means  that  all  solid  fads 
are  either  given  facts  or  deduced  already  by  forward  chaining  from  given  facts  tiring 
reliable,  potentially  relevant  rules.  Reliability  is  insured  by  forward  chaining  only  with 
rules  that  reach  unassailable  conclusions.  Relevance  cannot  be  insured,  but  can  be 
rendered  more  likely.  One  way  is  to  use  the  context  mechanism  described  in  an  earlier 
paper  [Winston  1981]. 


Censors  cm  Block  Censors 


Actually,  it  is  possible  to  be  influenced  by  someone  you  dislike  if  for  some  reason  you  trust 
them  in  spite  of  the  dislike.  Perhaps  the  real  able-to-influence  censor  should  look  like  this: 

Rut* 

RULE-2 

If 

[  [  PERSQN-8  LIKE  PERSON-7  ]  HQ  FALSE  ] 

If  plavtlkl* 

[  [  PERSON-S  TRUST  PERSON-7  ]  HQ  FALSE  ] 

then 

[  [  [  PERSON- 7  HQ  ABLE  ]  TO  [  PERSON-7  INFLUENCE  PERSON-8  ]  ]  HQ 
FALSi  ] 

Such  a  censor  could  be  Mocked  by  another  censor  which  states  that  you  believe  someone  if 
they  have  the  ability  to  convince  you: 

Ruin 

CENSOR- 1 
if 

[  [  PERSON-8  HQ  ABLE  ]  TO  [  PERSON-6  CONVINCE  PERSON-6  ]  ] 

than 

[  PERSON-6  TRUST  PERSON-6  ] 

To  illustrate  how  these  can  interact,  consider  the  following  situation: 


Let  E  be  an  exercise.  E  is  a  story  about  a  weak  noble  and  a  greedy  lady.  The 
lady  is  married  to  the  noble.  He  does  not  like  her.  The  lady  is  able  to  convince 
the  noble.  In  E  show  that  the  noble  may  want  to  be  king. 


This  produces  the  following  scenario: 
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o  First,  the  problem  is  posed  and  RULE-1  is  fetched  Its  tfpairsare  satisfied. 

o  Next,  the  if  plausible  part  of  RULE1  is  examined.  The  fine  involving  ability  to 

influence  causes  RULE-2  to  be  fetched  Its  if  parts  are  satisfied  RULE-1  is  about  to 
be  blocked 

o  But  RULE-2's  if  plausible  part  must  be  examined  The  line  involving  not  believing 

causes  CENSOR-1  to  be  fetched  Its  if  parts  are  satisfied.  Thus  CENSOR-1  blocks 
RULE-2,  preventing  RULE-2  from  blocking  RULE-1. 

o  Finally,  RULE-1  succeeds,  establishing  the  relation  originally  asked  about 

Experiment  1,  in  the  appendix,  gives  the  actual  trace  of  the  system  for  this  example. 

Augmented  If-then  Rules  are  net  Rules  of  Inference 

It  is  tempting  to  write  censors  in  the  following  way: 

Ax  A  ...  A  An  A  V ...  V  iB^C, 

or  alternatively, 

A|  A  ...  A  An  A  Bj  A ...  A  Bj|  C, 

where  the  /4s  are  in  the  if  part  of  the  role  and  the  Os  are  in  the  if  plausible  part 

Logical  notation  is  deceptive,  however,  for  in  the  use  of  augmented  if-then  rules,  the  As 
and  Bs  get  treated  differently  from  each  other,  in  contrast  to  the  conventions  of  traditional 
logic:  unlimited  effort  is  to  be  put  into  showing  the  4s  are  true;  only  one-step  effort  is  put 
into  showing  that  the  negation  of  the  fh  is  true,  with  the  Bs  assumed  true  on  failure. 

Note  that  rules  used  as  censors  are  not  permitted  to  creme  new  objects.  This  insures 
that  the  amount  of  computation  added  by  die  application  of  censors  to  if  plausible  entries  is 
bounded  even  though  censors  have  their  own  If  plausible  parts  that  must  be  checked  by 
censors.  I  believe  it  is  likely  tint  censor  computations  wit!  prove  in  practice  to  be  broad 
and  shallow,  as  well  as  bounded  suggesting  parallel  implemcstatkm. 

Augmented  Rules  sugpst  aa  Approach  ta  curtain  DriMrian  ProMsna 

Winograd  has  doomed  the  difficufcy  of  definition  using  the  word  bachelor 
[Winograd  1976].  To  be  sure,  a  bachelor  is  an  unmarried  adult  man,  but  Winograd  notes 
that  such  a  definition  can  cause  trouble  if  used  when  someone  says,  "Pine  invite  some 


t  H.  Winston 


-9- 


Augmenting  Rules 


achelors  to  my  party,”  for  it  would  be  strange  to  invite  certain  kinds  of  bachelors, 
tample,  Catholic  priests  and  misoganiists,  while  satisfying  the  dictionary  definition, 
:arly  not  what  a  party  giver  has  in  mind. 

Since  the  exception  possibilities  seem  limitless,  Winograd  feels  it  is  inappropriate  to 
definition  of  bachelor  on  a  clearly  defined,  small  set  of  primitive  propositions, 
ig  that  it  is  better  to  think  of  using  some  abstract  measure  of  closeness  to  an  extensible 
F  exemplars.  Woods  takes  issue  with  Winograd’s  view,  feeling  that  correct 
standing  must  involve  an  explicit  selection  of  a  particular  word  sense,  rather  than 
ess  to  a  generally  applicable  exemplar  set  [Woods  1981]. 

rhe  augmented-rule  idea  may  offer  a  slightly  different  approach  to  the  problem, 
der  the  following  definition  of  bachelor,  stated  as  an  augmented  if-then  rule: 


ULE-2 

MAN- 10  AK0  MAN  ] 

[  MAN- 10  HQ  MARRIED  ]  HQ  FALSE  ] 

MAN- 10  AKO  ADULT  ] 
ausible 

[  MAN-10  HQ  MARRIED  ]  HQ  EXPECTED  ] 

[  MAN-10  HQ  ABLE  ]  TO  [  MAN-10  HQ  MARRIED  ]  ] 

MAN- 10  AKO  BACHELOR  ] 

this  definition,  the  conclusion  can  be  avoided,  even  though  the  if  part  of  the  rule  is 
iatisfied,  providing  that  the  individual  involved  is  not  able  to  be  married  or  is  not 
ted  to  oe  married.  This  takes  care  of  the  priest  and  the  misogamist  problems,  given 
lowing  censors: 

ENSOfl-l 

PERSON- 1  AKO  MISOGAMIST  ] 

[  [  PERSON- 1  HQ  MARRIED  ]  HQ  EXPECTED  ]  HQ  FALSE  ] 

ENSOR-2 

MAN-4  AKO  PRIEST  ] 

[  [  MAN-4  HQ  ABLE  ]  TO  [  MAN-4  HQ  MARRIED  ]  ]  HQ  FALSE  ] 

illy,  it  is  possible  to  have  a  simple,  stable  definition  of  bachelor,  while  at  the  same 
illowing  for  knowledge  relevant  to  bachelors  to  interact  with  the  definition,  when 
)riate,  as  that  knowledge  is  accumulated.  As  more  is  learned,  the  definition  is  used 
ntelligently,  and,  in  a  sense,  the  definition  is  never  closed. 


Patrick  H.  Winston 


-10- 


Augmenting  Rules 


How  does  capturing  the  meaning  of  bachelor  with  an  augmented  if-then  rule  compare 
with  other  approaches?  One  point  of  view  is  that  Winograd’s  exemplars  correspond  to 
rule-generating  precedents,  and  learned  augmented  if-then  rules  correspond  to  Woods's 
selectable  word  senses.  We  will  turn  to  learning  about  bachelors  from  precedents  in  a 
moment 

Censors  can  Improve  Precedent  Reasoning 

While  censors  were  originally  investigated  in  this  work  in  order  to  cure  the  apparent 
silliness  of  some  learned  rules,  they  help  in  another  context  too.  When  ordinary 
precedent-exercise  problem  solving  is  in  progress,  the  analogy  part  of  the  system  works 
back  through  the  causal  structure  in  the  precedent,  looking  for  relations  that  correspond  to 
relations  in  the  exercise.  Each  time  there  is  no  corresponding  relation,  before  the  system 
moves  further  through  the  causal  structure,  it  does  a  censor  check. 

o  If  a  relation  is  encountered  in  the  causal  structure  of  the  precedent  that  corresponds 
to  a  relation  that  is  manifestly  improbable  in  the  exercise,  then  the  precedent  cannot 
support  a  conclusion. 


LEARNING  AUGMENTED  RULES 

Since  censor  rules  and  definition  rules  are  just  rules  used  in  a  special  way,  they  can  be 
learned  just  like  any  other  rules.  This  may  be  by  direct  telling,  or  it  may  be  by  precedent 
and  exercise,  or  it  may  be  by  near-miss. 

Augmented  Rules  can  be  Learned  by  Precedent  and  Exercise 

Here  is  a  precedent  and  an  exercise  for  learning  the  bachelor  definition  rule: 

Let  S  be  a  story.  S  is  a  story  about  Casanova.  Casanova  is  a  bachelor  because 
he  is  a  man  and  because  he  is  expected  to  be  married.  He  is  expected  to  be 
married  because  he  is  able  to  be  married.  He  is  able  to  be  married  because  he  is 
an  adult  and  because  he  is  not  married. 

Let  E  be  an  exercise.  E  is  a  story  about  Henry.  He  is  a  man  and  an  adult  He  is 
not  married.  In  E  show  that  Henry  is  a  bachelor. 

A  trace  of  the  learning  system  acting  on  this  precedent  exercise  pair  hr  given  in  Experiment 
2  of  the  appendix. 
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Of  course,  one  might  argue  that  providing  the  precedent  involving  Casanova  is 
unrealistic  spoon  feeding.  Indeed,  it  may  well  be,  so  it  is  important  to  understand  that  the, 
same  bachelor  rule  can  be  learned  using  several  independent  precedents:  / 


Let  S  be  a  story.  S  is  a  story  about  a  man.  He  is  a  bachelor  because  he  is 
expected  to  be  married.  He  is  a  bachelor  because  he  is  a  man. 


Let  S  be  a  story.  S  is  a  story  about  a  man.  He  is  expected  to  be  married  because 
he  is  able  to  be  married. 


Let  S  be  a  story.  S  is  a  story  about  a  man.  He  is  able  to  be  married  because  he 
is  an  adult  and  because  he  is  not  married. 


Alternatively,  the  bachelor  rule  can  be  learned  using  several  previously-learned  rules: 

Rule 

STORY-1 

If 

[  MAN-1  AK0  MAN  ] 

[  [  MAN-1  HQ  MARRIED  ]  HQ  EXPECTED  ] 

then 

[  MAN-1  AKO  BACHELOR  ] 

Rule 

STORY-2 

if 

[  [  MAN-2  HQ  ABLE  ]  TO  [  MAN-2  HQ  MARRIED  ]  ] 

then 

[  [  MAN-2  HQ  MARRIED  ]  HQ  EXPECTED  ] 

Rule 

STORY-3 

If 

[  MAN- 3  AKO  ADULT  ] 

[  [  MAN-3  HQ  MARRIED  ]  HQ  FALSE  ] 

then 

[  [  MAN-3  HQ  ABLE  ]  TO  [  MAN-3  HQ  MARRIED  ]  ] 

Also,  it  is  possible  to  learn  a  rule  that  allows  a  married  Moslem,  seeking  an  additional  wife, 
to  be  considered  a  bachelor.  See  Experiment  3  in  the  appendix. 


Augmented  Rules  can  be  Learned  by  Near-miss 


Of  course,  there  should  be  some  way  of  recovering  if  an  impoveridied  definition  is 
acquired  early  on.  The  near-miss  idea  seems  useful  in  such  situations.  Consider  this 
scenario: 


Patrick  H.  Winston 


-12- 


Learning  Augmented  Rules 


o  A  teacher  tells  the  system  that  a  bachelor  is  an  unmarried,  aduH  man.  This  produces 

an  impoverished  definition  of  bachelor,  one  without  anything  in  the  (ft plausible  part 
* 

o  The  teacher  complains  when  the  system  identifies  a  Catholic  priest  as  a  bachelor. 

o  The  system  notices  that  the  only  robust  difference  between  the  priest  and  other 
people  who  are  correctly  identified  as  bachelors  is  that  the  priest  is  not  able  to  be 
married. 


o  The  system  guesses  that  bachelors  must  be  able  to  be  married  and  puts  an  appropriate 

entry  in  the  (f-plausible  part  of  the  bachelor  definition. 

Experiment  4  in  the  appendix  shows  the  system  going  through  such  a  scenario,  producing 
an  unproved  definition  of  bachelor.  Of  course,  this  is  a  particularly  simple  situation  since 
there  is  but  one  object  involved  and  the  descriptions  are  such  that  die  near-miss-causing 
relation  is  the  only  relation  that  is  caused  by  something  and  not  deemed  plausible  in  a 
situation  where  the  rule  does  apply.  It  is  not  known  how  difficult  it  would  be  to  identify 
the  right  difference  in  general.  Recent  work  by  Berwick  on  syntax  acquisition  [1982]  and 
by  Minsky  in  concept  learning  [unpublished  draft]  suggest  that  if  k  is  difficult  to  identify  (  \ 
the  right  difference,  a  learning  system  should  simply  give  up,  waiting  for  more  transparent 
examples  to  come  along. 

THE  IMPLEMENTED  SYSTEM 


The  example  precedents,  exercises,  rules,  and  censors  in  this  paper  are  shown  in  the  exact 
English  form  used  by  the  implemented  system.  Translation  from  English  into  die  semantic 
net  representation  used  by  the  system  is  done  by  a  parser  developed  and  implemented  by 
Boris  Katz  [Katz  1980,  Katz  and  Winston  1982].  Hie  grammar  used  by  die  parser  is  also 
used  by  a  generator,  which  produces  English  versions  of  die  rales;  For  example,  the 
generator  converts 

Rult 

RULE-2 

if 

[  NAN- 10  AKO  NAN  ] 

[  [  NAN- 10  HQ  NARRIEO  ]  HQ  FALSE  ] 

[  NAN-10  AKO  ADULT  ] 

If  alaustbU 

f  [  NAN- 10  HQ  HARRIED  ]  HQ  EXRECTEO  ) 

[  [  MAN-10  MQ  ABLE  ]  TO  [  MAN-10  MQ  MARRIES  ]  ] 

then 

[  MAN- 10  AKO  BACHELOR  ] 

into 
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Rule-2  concerns  a  man.  If  the  man  is  not  married  and  he  is  an  adult,  then  he  is 
a  bachelor,  assuming  he  is  expected  to  be  married  and  he  is  able  to  be  married. 

Representative  traces  of  the  system  in  action,  along  with  the  English-form  of  die  data 
used,  are  given  in  the  appendix.  So  far,  the  system  knows  a  few  dozen  censors,  most  of 
which  it  is  told,  all  of  which  it  can  learn  from  precedents  or  rules  and  exercises.  Gearly  the 
number  is  enough  to  do  surface-scratching  experiments  and  to  illustrate  the  ideas,  but  an 
order  of  magnitude  or  two  more  will  be  required  to  demonstrate  the  ideas. 

OPEN  QUESTIONS 

It  is  plain  that  this  work  is  only  a  beginning.  Work  is  in  progress  on  several  related  fronts: 

o  In  collaboration  with  Boris  Katz:  the  problem  of  retrieving  precedents  from  a  data 
base  so  that  they  need  not  be  given  by  a  teacher. 

o  In  collaboration  with  Tomas  O.  Binford  (Stanford  University),  Michael  Lowry 
(Stanford  University),  and  Boris  Katz:  the  problem  of  creating  appearance 
descriptions  from  functional  descriptions,  precedents,  and  examples. 

o  In  response  to  a  suggestion  by  J.  Michael  Brady:  an  augmentation  of  the  rules  with  an 
if- relevant  part-in  addition  to  the  if-plausible  part  described  in  this  paper.  The  idea  is 
that  the  if-relevant  part  will  somehow  keep  track  of  the  ultimate  goals  a  rule  may  be 
relevant  to,  so  that  the  rule  is  used  in  forward  chaining  only  if  one  of  the  potential 
ultimate  goals  is  involved  in  the  problem  to  be  solved.  This  would  make  the  rules 
look  like  this  in  logical  notation: 

Aj  A  ...  AAnA  -'(-'BjV  ...  V  ~»Bn)  A(Gj  V  ...  V  GQ)  C, 

where  tire  ^s  are  in  the  if  part  of  the  rule,  the  As  are  in  the  if-plausible  part  and  the 
Os  are  in  the  if-relevant  part;  and  where  it  is  understood  that  only  one-step  effort  is  to 
be  put  into  the  Bs  and  Os. 

This  would  complement  die  existing  context  mechanism  explained  previously 
[Winston  1981J. 

In  addition,  the  following  open  questions,  enumerated  in  a  previous  paper,  remain 
open  [Winston  1981): 
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o  There  is  no  way  to  handle  degree  of  certainty  of  cause.  Moreover,  there  is  no  way  to 
handle  subcategories  of  cause  such  as  those  sketched  by  Rieger  [1978]. 

o  There  is  no  way  to  handle  constraints  about  quantities  such  as  those  constraints  that 
appear  in  the  work  of  Forbus  [1982]. 

o  There  is  no  way  to  summarize  an  episode  Hi  a  stoiy  so  as  to  make  a  general  precis 
leading  to  more  abstract  rules.  Lehnert's  summarization  work  should  be  tried 
[Uhnert  1981]. 

o  There  are  no  satisfying  ideas  about  the  role  of  abstraction  Ht  doing  matching  and 
indexing  and  retrieving. 

o  The  representation  for  time  is  impoverished.  Similarly  quantification,  negation, 
disjunction,  and  perspective  are  missing. 


CONCLUSION:  SIMPLE  IDEAS  HAVE  PROMISE 

This  paper  is  about  a  set  of  ideas  that  enable  improvement  in  the  reliability  of  learned 
rules.  The  extended  theory  enables  improved  performance  in  those  domains  subject  to 
problem  solving  by  analogy.  Such  domains  satisfy  certain  restrictions: 

o  The  situations  in  the  domain  can  be  represented  by  the  relations  between  the  parts 
together  with  the  classes  and  properties  of  those  parts. 

o  The  importance  of  a  put  of  a  description  is  determined  by  the  constraints  it 
participates  in. 

o  Constraints  that  once  determine  something  wifi  tend  to  do  so  again. 

Things  that  involve  spatial,  visual,  and  aural  reasoning  do  not  seem  to  satisfy  all  the 
restrictions.  Things  that  involve  Management,  Political  Science,  Economics,  Law, 
Medicine,  and  ordinary  common  sense  do  seem  to  satisfy  the  restrictions,  however,  and  are 
targets  for  the  learning  and  reasoning  ideas  of  the  theory: 


o  Actor-object  representation. 
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o  Importance-dominated  matching, 

o  Analogy-based  reasoning  using  constraint  transfer, 

o  If-then  rules  learned  by  solving  problems, 

o  If-then  rules  improved  by  modifications  based  on  near  misses 
o  If-then  rules  augmented  by  if-plausible  parts. 

o  Blocking  censors  that  create  fences  around  rules  using  prima facie  evidence. 


RELATED  WORK 

This  work  builds  on  the  MACBETH  system  [Winston  1980, 1982],  which  concentrated  on 
analogy  and  rule  acquisition.  Also,  Minsky’s  views  on  censors  had  a  mqjor  influence 
[Minsky  1980].  To  a  lesser  extent,  the  idea  of  learning  by  near  miss  is  involved  [Winston 
1970], 

The  augmented  if-then  rule  is  a  special  case  of  the  annotated  if-then  rule  introduced 
by  Goldstein  and  Grimson  in  a  paper  on  flight  simulation  [1977].  They  had  the  idea  that 
if-then  rules  should  have  if-plausiblc  conditions  (which  they  called  caveats),  as  well  as 
rationales,  plans,  and  control  information.  The  work  of  Brown  and  VanLehn  on  explaining 
subtraction  bugs  is  a  more  recent  precedent  for  using  censors  to  block  rules,  although  their 
censors  (which  they  call  critics)  are  triggered  by  what  a  rule  does,  rather  than  by  if-plausible 
conditions  [Brown  and  VanLehn  1980]. 

The  idea  that  censors  should  work  only  with  the  facts  in  hand  is  a  variant  on  the 
theme  of  reasoning  using  limited  resources,  an  idea  that  is  discussed  widely,  particularly  in 
the  expert-systems  literature. 

John  Mallery  observed  in  conversation  that  the  definition  of  bachelor  really  should 
say  something  about  being  expected  to  be  married,  stimulating  me  to  try  handling  the 
bachelor  problem  within  the  if-plausible  framework.  Boris  Katz  pointed  out  that  the  prima 
facie  conjecture  does  not  make  sense  unless  all  reliable,  potentially  relevant  forward 
chaining  is  done  first 

ACKNOWLEDGMENTS 

This  paper  was  improved  by  comments  from  Robot  Berwick,  J.  Michael  Brady,  Boris 
Katz,  Michael  Lowry,  and  Karen  Prendergast 


Patrick  H.  Winston 


-16- 


REFERENCES 

Berwick,  Robert  "Locality  Principles  and  die  Acqutsitkm  of  Syntactic  Knowledge,"  PhD 
Thesis,  Department  of  Electrical  Engineering  A  Computer  Science,  MIT,  1981 

Brown,  John  Seely  and  Kurt  VanLehn,  "Repur  Theory:  A  Generative  Theory  of  Bogs  in 
Procedural  Skilfc,"  Cognitive  Science,  vol.  4,  no.  4,  October-Oeoewber,  1980. 


Davis,  Randall  "Applications  of  Meta  Level  Knowledge  to  the  Construction,  Maintenance, 
and  Use  of  Large  Knowledge  Bases,"  Ph.  D.  Thesis,  Stanford  University,  Stanford, 
California,  1979.  Also  in  Knowledge- Based  Systems  in  Artificial  fmeffigmoe,  Randal 
Davis  and  Douglas  Lenat,  1980. 


Forbus,  Ken,  "Qualitative  Reasoning  about  Physical  Processes,"  submitted  for  publication, 
1982. 

Goldstein,  Ira  P.  and  Eric  Grimson,  "Annotated  Production  Systems  A  Model  for  Skill 
Acquisition,"  Proceedings  of  ike  Fifth  International  Joint  Conference  on  Artificial 
Intelligence,  .1977.  Available  through  Department  of  Computer  Science, 
Carnegie-Mellon  University,  Pittsburgh,  Pennsylvania,  15213. 

Katz,  Boris  and  Patrick  H.  Winston,  "Parsing  and  Generating  English  using  Commutative 
Transformations,”  Artificial  Intelligence  Laboratory  Memo  No.  677,  May,  1982.  Abo 
see  "A  Three-Step  Procedure  for  Language  Generation,"  by  Boris  Katz,  Artificial 
Intelligence  Laboratory  Memo  No.  S99,  December,  1980. 

Lehnert,  Wendy,  "Plot  Units  and  Narrative  Summarization,"  Cognitive  Science,  vol  4, 
1981. 

Minsky,  Marvin,  "Jokes  and  the  Logic  of  the  Cognitive  Unconscious,"  M.I.T.  Artificial 
Intelligence  Laboratory  Memo  No.  603,  November  1980. 

Minsky,  Marvin,  unpublished  draft  on  concept  banting. 


Rieger,  Chuck,  "On  Organization  of  Knowledge  for  Problem  Solving  and  Langaap 
Comprehension,"  Artificial  InteUigence,  vol  7,  no.  2, 89-128, 1971 

Winograd,  Terry,  "Towards  a  Procedural  Understanding  of  Scnwitici,"  Stanford  ArtiftcM 
Intelligence  Laboratory  Memo  AIM-292,  Sanford  Computer  Bcknce  Department 
Report  No.  STAN-CS-76-580,  November.  1971 


Patrick  H.  Winston 


-17- 


Rcferences 


Winston,  Patrick  Henry,  "learning*  Structural  Descriptions  from  Examples,"  Ph.D.  thesis, 
MIT,  1970.  A  shortened  version  is  in  The  Psychology  of  Computer  Vision,  edited  by 
Patrick  Henry  Winston,  McGraw-Hill  Book  Company,  New  York,  1975. 

Winston,  Patrick  Henry,  "Learning  by  Creating  and  Justifying  Transfer  Frames,"  Artificial 
Intelligence ,  vol.  10,  no.  2, 147-172, 1978. 

Winston,  Patrick  Henry,  "Learning  and  Reasoning  by  Analogy,"  CACM,  vol.  23,  no.  12, 
December,  1980.  A  version  with  details  is  available  as  "Learning  and  Reasoning  by 
Analogy:  the  Details,"  M.I.T.  Artificial  Intelligence  Laboratory  Memo  No.  520,  April 
1979. 

Winston,  Patrick  Henry,  "Learning  New  Principles  from  Precedents  and  Exercises,"  to 
appear  in  Artificial  Intelligence.  A  version  with  details  is  available  as  "Learning  New 
Principles  from  Precedents  and  Exercises:  the  Details,"  M.I.T.  Artificial  Intelligence 
Laboratory  Memo  No.  632,  May  1981. 

Woods,  William  A.,  "Procedural  Semantics  as  a  Theory  of  Meaning,"  Bolt  Beranek  and 
Newman  Report  No.  4627,  March  1981.  Also  available  in  Computational  Aspects  cf 
Linguistic  Structures,  A.  Joshi,  I.  Sag,  and  B.  Webber  (eds.),  Cambridge  University 
Press. 


Patrick  H.  Winston 


*18* 


— 

non 


APPENDIX:  THE  EXPERIMENTS 

This  appendix  cont»ns*traces  of  the  set  of  experimeats  which  are  described  in  the  body  of 
this  paper. 


Experiaent  1: 

This  exercise  illustrates  the  use  of  one  censor  to  block  another,  prevcNting  the  blocking  of  a 
rule. 


Let  E  be  an  exercise.  E  is  a  stray  about  a  weak  noble  and  a  (reedy  lady.  The 
lady  is  married  to  the  noble.  He  does  not  like  her.  The  tody  is  able  to  convince 
the  noble.  In  E  show  that  the  noble  may  want  to  be  king. 


I  am  trying  to  show  [  NOBLE-3  WANT  [  NOBLE -3  AKO  KING  ]  ] 

Supply  y.  n,  ?,  r  ■  rules,  p  •  precedents,  or  a  suggestion: 

>  r 

I  find  RULE-1  ♦ 

Matching  EXERCISE-4  to  RULE-1  producing  NATCH -22 
0* 

The  match  score  Is  100.  X 
((LADY-3  LADY-4)  (NOBLE-3  NOBLE-4)) 

I  note  that  [  LADY-3  HQ  GREEDY  ]  for  use  with  MILE-1 

I  note  that  [  NOBLE-3  HQ  WEAK  ]  for  use  with  RULE-1 

I  note  that  [  [  NOBLE-3  HQ  HARRIED  ]  TO  LADY- 3  ]  far  use  with  RULE-1 

-  start  of  censor  chock  - 

+♦ 

Matching  EXERCISE-4  to  RULE -2  producing  NATCN-21 

The  match  score  Is  100.  X 

((N0BLE-3  PERSON-8)  (LADY-3  PERSON-7)) 

I  note  that  [  [  N0BLE-3  LIKE  LADY-3  ]  HQ  FALSE  ]  for  use  «Hh  RULE-2 

-  start  of  censor  chock  - 

+♦ 

Matching  EXERCISE -4  to  CENSOR-1  producing  MATCH-24 

The  match  score  Is  100.  X 

((LADY-3  PERSON-6)  (NOBLE-3  PERSON-1)) 

1  note  that  [  [  LADY-3  HQ  ABLE  ]  TO  [  LADY-3  CONVINCE  NOBLE -3  ]  ] 
for  use  with  CENSOR- 1 

The  evidence  from  CENSOR- 1  prevents  [  NOBLE-3  TRUST  LADY-3  ] 

-  end  of  censor  chock  - 

Rule  RULE-2  is  blocked. 

The  evidence  from  RULE-2  dees  net  prevent  [  [  LADY-3  NQ  ABLE  ]  TO  [ 
LADY-3  INFLUENCE  NOBLE -3  ]  ] 

.  and  of  censer  cheek  ----- 

The  evidence  from  RULE-1  Indicates  (  NOBLE -3  WANT  [  N0BLE-3  AKO  KINS  ] 

] 

No  need  to  derive  a  nee  role. 
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Experiment  2: 

The  task  is  to  learn  what  a  bachelor  is. 

Let  S  be  a  story.  S  is  a  story  about  Casanova.  Casanova  is  a  bachelor  because 
he  is  expected  to  be  married.  Casanova  is  a  bachelor  because  he  is  a  man.  He  is 
expected  to  be  married  because  he  is  able  to  be  married.  He  is  able  to  be 
married  because  he  is  an  adult  and  because  he  is  not  married. 

Let  E  be  an  exercise.  E  is  a  story  about  Henry.  He  is  a  man  and  an  adult  He  is 
not  married. 

In  E  show  that  Henry  is  a  bachelor. 


( 


I  am  trying  to  show  [  HENRY  AKO  BACHELOR  ] 

Supply  y,  n,  ?,  r  »  rules,  p  »  precedents,  or  a  suggestion; 

>  story-1 

Matching  EXERCISE-1  to  STORY-1  producing  MATCH-9 
0+ 

The  match  score  Is  100.  X 
((HENRY  CASANOVA)) 

-  start  of  censor  check  - 

+ 

Matching  EXERCISE'-l  to  CENSOR-1  producing  MATCH-10 

The  match  score  Is  100.  X 
((HENRY  PERSON- 1)) 

The  evidence  from  CENSOR- 1  does  not  prevent  [  [  HENRY  HQ  MARRIEO  ] 

HQ  EXPECTED  ] 

-  end  of  censor  check  - 

-  start  of  censor  check  - 

♦ 

Matching  EXERCISE-1  to  CENSOR-2  producing  MATCH-11 

The  match  score  Is  100.  X 
((HENRY  MAN-4))  . 

The  evidence  from  CENSOR-2  does  not  prevent  [  [  HENRY  HQ  ABLE  ]  TO  [ 
HENRy  HQ  MARRIED  ]  ] 

-  end  of  censor  check  - 

I  note  that  [  HENRY  AKO  ADULT  ]  for  use  with  STORY-1 

I  note  that  [  [  HENRY  HQ  MARRIED  ]  HQ  FALSE  ]  for  use  with  STORY-1 

I  note  that  [  HENRY  AKO  NAN  ]  for  use  with  STORY-1 

The  evidence  from  STORY-1  Indicates  [  HENRY  AKO  BACHELOR  ] 

Rule  RULE-2  Is  derived  from  STORY-1  and  looks  like  this: 

Rule  • 

RULE-2 

If 

[  MAN-10  AKO  NAN  ] 


m 
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[  [  NAN- 10  HQ  HARRIED  ]  HQ  FALSE  ] 

[  NAN- 10  AKO  ADULT  ] 

If  plausible 

t  t  NAN- 10  HQ  HARRIED  ]  HQ  EXPECTED  ] 

[  [  NAN-10  HQ  ABLE  ]  TO  [  NAN-10  HQ  NARRIEO  ]  ] 

than 

[  NAN- 10  AKO  BACHELOR  ] 

case 

STORY- 1 

Should  I  Index  It  as  a  rule? 

>  » 


Experiments: 

The  task  is  to  learn  an  alternative  definition  of  bachelor,  suited  to  those  who  may  have 
more  than  one  wife. 

Let  S  be  a  story.  S  is  a  story  about  Casanova.  Casanova  is  a  bachelor  because 
he  is  expected  to  be  married.  Casanova  is  a  bachelor  because  he  is  a  man.  He  is 
expected  to  be  married  because  he  is  able  to  be  married.  He  is  able  to  be 
married  because  he  is  an  adult  and  because  he  is  not  married. 

Let  E  be  an  exercise.  E  is  a  story  about  a  man.  He  is  an  adult  and  a  modem. 

He  is  married.  He  is  able  to  be  married  again  because  he  is  a  moslem. 

In  E  show  diat  the  man  is  a  bachelor. 


I  am  trying  to  show  [  NAN-7  AKO  BACHELOR  ] 

Supply  y,  n,  ?,  r  »  rulos,  p  »  procodonts,  or  a  suggostlon: 

>  story-1 

Hatching  EXERCISE-4  to  STORV-1  producing  NATCH- It 
♦ 

Th#  match  scoro  Is  I0S.  X 
((NAN-7  CASANOVA)) 

-  start  of  cansor  chock  — — 

+ 

Hatching  EXERCISE-4  to  CENSOR- 1  producing  HATCH- IB 

Tha  match  scorn  Is  100.  X 
((NAN-7  PERSON-!)) 

Tha  avldanca  from  CENSOR-!  doas  not  pravant  [  [  NAN-7  NQ  HARRIED  ]  NQ 
EXPECTED  1 

— —  and  or  cansor  chock  - 

I  nota  that  [  [  NAN- 7  NQ  ABLE  ]  TO  [  NAN- 7  NQ  HARRIED  ]  1  for  USO  with 
STORY- 1 

I  nota  that  [  NAN- 7  AKO  NAN  ]  far  usa  nlth  STORY- 1 

Tha  avldanca  from  STORY-!  Indlcatas  [  NAN-7  AKO  BACHELOR  ] 
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Rule  RULE-3  Is  derived  from  STORY-1  and  looks  like  this: 
Rule 

RULE-3 

If 

[  MAN- 11  AKO  MAN  ] 

[  [  MAN- 11  HQ  ABLE  ]  TO  [  MAN-11  HQ  MARRIED  ]  ] 

If  plausible 

[  [  MAN- 11  HQ  MARRIED  ]  HQ  EXPECTED  ] 

then 

[  MAN- 11  AKO  BACHELOR  ] 

case 

STORY- 1 

Should  I  Index  It  as  a  rule? 

>  y  : 


Experiment  4: 


The  task  is  to  improve  a  simple  definition  of  bachelor  using  a  near  miss. 


Let  R  be  a  rule.  R  is  a  story  about  a  person.  The  person  is  a  bachelor  because 
he  is  a  man,  because  he  is  an  adult,  and  because  he  is  not  married. 


Let  X  be  a  stoiy.  X  is  a  story  about  a  man.  Heisan  adult  He  is  not  married. 


Let  Y  be  a  story.  Y  is  a  story  about  a  man.  He  is  an  adult  He  is  not  married. 
He  is  not  able  to  be  married  because  he  is  a  priest 


Fix  rule  R  which  applies  to  X  but  not  to  Y. 


Tho  raw  rula  Is: 

Rula 

RULE-1 

If 

[  PERSON-2  AKO  MAN  ] 

[  PERSON-2  AKO  ADULT  ] 

[  [  PERSON-2  HQ  MARRIED  ]  HQ  FALSE  ] 

than 

[  PERSON-2  AKO  BACHELOR  ] 

Matching  STORY-6  to  STORY-6  producing  MATCH- 14 

Tha  match  scora  Is  0.  X 
NIL 

Match  for  MAN-9  using  AKO  Is  MAN-B 

-  start  of  cansor  chack  - 

♦ 

Matching  STORY-6  to  CENSOR-2  producing  MATCH- 16 
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The  match  score  is  100.  X  ' 

((MAN-8  MAN-4)) 

The  evidence  from  CENSOR-2  does  not  prevent  £  [  MAN-8  HQ  ABLE  ]  TO  [ 

MAN-8  HQ  MARRIED  ]  ] 

- end  of  censor  check  — 1 — 

Is  it  plausible  that  [  [  [  MAN-8  HQ  ABLE  ]  TO  [  MAN-8  HQ  MARRIEO  ]  ] 

HQ  FALSE  ] 

>  n 

Evidently  the  relevant  difference  is  that  £  £  f  NAN-#  HQ  ABIE  ]  TO  £ 

MAN-9  HQ  MARRIED  ]  ]  HQ  FALSE  ]  in  STORY-8 
Matching  STORY-6  to  RULE-1  producing  MATCH-18 
+ 

The  match  score  Is  100.  X 
((MAN-9  PERSON-2)) 

Rule 

RULE-1 

If 

[  PERSON-2  AKO  MAN  ] 

[  PERSON-2  AKO  ADULT  ] 

[  [  PERSON-2  HQ  MARRIED  ]  HQ  FALSE  ] 
if  plausible 

[  [  PERSON-2  HQ  ABLE  ]  TO  £  PERSON-2  HQ  MARRIED  ]  ] 

then 

[  PERSON-2  AKO  BACHELOR  ] 

Q 


O 


